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Beschreibung 

Verfahren zur Verbesserung einer Lastverteilung in einem Si- 
gnalisierungsnetz 

Die vorliegende Erfindung bezieht sich auf ein Verfahren zur 
verbesserung einer Lastverteilung in einem Signalisierungs- 
netz und insbesondere auf ein sogenanntes load sharing Ver- 
fahren, mit dem eine gleichmafiige Verteilung von SignaHsxe- 
10 rungsnachrichten in einem Signalisierungsnetz erzielt wird. 

Kommunikationsnetze bzw. -netzwerke verbinden fur den Nach- 
richtenaustausch (z. B. Sprache, Daten, Text oder Bilder) m 
der Regel zwei Teilnehmerendeinrichtungen uber mehrere Lei 
15 tungsabschnitte und Vermittlungseinrichtungen miteinander. 
Bei der Verbindungssteuerung und bei der Anwendung von 
Dienstmerkmalen sind dabei zwischen den Vermittlungsstellen 
Steuerinformationen zu ubertragen. Insbesondere digitale, 
rechnergesteuerte Kommunikationsnetzwerke bieten gegenuber 
20 analogen Kommunikatonsnetzwerken einen wesentlich hoheren 

Leistungsumfang, weshalb in diyiLalen, rcohnorgoet^rtpn 

Kommunikationsnetzwerken ein neues, leistungsf ahiges Zeichen- 
eingabesystem eingeftihrt wurde . 

Der CCITT (nunmehr ITU, International Telecommunication Uni- 
on) hat daher das zentrale Zeichengabesystem Nr. 7 (CCS7) 
spezifiziert, welches fur den Einsatz in digitalen Netzen 
bzw. Netzwerken optimiert ist. 

im Gegensatz zu der bisher ublichen kanalgebundenen Zeichen- 
gabe werden beim CCS7 die Zeichengabenachrichten uber separa- 
te Zeichengabestrecken bzw. signalisierungs-Leitungen (links) 
gefuhrt. Eine Vielzahl von Signalisierungs-Leitungen (links) 
bilden hierbei ein Signalisierungs-Btindel (link set, LS) , wo- 
bei ein Signalisierungs-Bundel (link set) maximal 16 Signali- 
sierungs-Leitungen (links) aufweist. Eine Zeichengabestrecke, 
d h. Signalisierungs-Link oder signal isierungs-Biindel kann 



30 Im 
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hierbei die Zeichengabenachrichten fur viele Nutzkanale 
( trunks ) transportieren . 

Die Zeichengabestrecken bzw. Signalisierungs-Bundel (link 
5 sets, LS) des CCS7 verbinden in einem Kommunikationsnet zwerk 
Nachrichtentransf erteile (message transfer parts, MTP) mit- 
einander. Die Nachrichtentransf erteile und die Signalisie- 
rungs-Bundel bilden so ein eigenstandiges Zeichengabenetz 
bzw. Signalisierungsnetz, das dem Nutzkanalnetz bzw. dem 

10 Nutzkanalnetzwerk uberlagert ist. Die Zeichengabeendpunkte 

sind die Quellen und Senken des Zeichengabeverkehrs und wer- 
den in einem Kommunikationsnetzwerk in erster Linie durch die 
Vermittlungsstellen realisiert. Hierbei vermitteln die Nach- 
richtentransf erteile (MTP) empfangene Zeichengabenachrichten 

15 anhand einer Zieladresse (destination point code, DPC) zu ei- 
nem anderen Nachrichtentransf erteil (message transfer point, 
MTP) oder zu einem Zeichengabeendpunkt weiter. In einem Nach- 
richtentransf erteil (MTP) findet keine vermittlungstechnische 
Bearbeitung der Zeichengabenachrichten statt. Ein Nach- 

20 richtentransf erteil kann bei einem Zeichengabeendpunkt (z. B. 
einer Vermittlungsstelle) integriert sein oder einen eigenen 
Knoten im Signalisierungsnetz bilden. Je nach GroiJe des Si- 
gnalisierungsnetzes sind eine oder mehrere Ebenen von Nach- 
richtentransf erteilen moglich. 

25 

Alle Zeichengabepunkte in einem vorgegebenen Signalisierungs 
netz sind im Rahmen eines durch die ITU (International Tele- 
comunication Union) festgelegten Numerierungsplanes durch 
beispielsweise einen 14-Punkt Code (point code, PC) gekenn- 
30 zeichet und konnen so in einer Nachrichtenzeicheneinheit 
(message signal unit, MSU) gezielt adressiert werden. 





In den im Signalisierungsnetz ubertragenen Nachrichtenzei- 
cheneinheiten (MSU) werden neben beispielsweise einer Ziela- 
35 dresse (destination point code, DPC) , einer Ursprungsadresse 
(origin point code, OPC) auch eine Sprechkreisadresse (cir- 
cuit identification code, CIC) abgelegt. Diese Sprech- 
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kreisadresse CIC besitzt gemafi ITU-Standard 12 Bit, wobei die 
niederwertigsten Bits als Zeichengabestrecken-Auswahlf eld 
(signaling link selection field, SLS) bezeichnet werden. Ge- 
mafl ITU werden den verschiedenen Nachrichtenzeicheneinheiten 
(MSU) vorbestimmte Signalisierungswege iiber das Zeichengabe- 
strecken-Auswahlf eld (SLS-Werte) zugewiesen. 

Die Figur 5 zeigt eine schematische Darstellung eines her- 
kommlichen Signalisierungsnetzes . Die Bezugszeichen A, B, C, 
D, E, F zeigen Nachrichtentransf erteile (MTP) von jeweiligen 
Vermittlungsstellen, die uber signalisierungs-Biindel LS (link 
sets) miteinander verbunden sind. Gemafl Figur 5 bezeichnet 
der Nachrichtentransferteil A eine Ursprungsadresse (origina- 
tion point code, OPC) und der Nachrichtentransferteil (MTP) F 
15 eine zieladresse (destination point code, DPC) . Beim herkomm- 
lichen Signalisierungsnetz gemafi Figur 5 k6nnen Nachrichten- 
zeicheneinheiten uber verschiedene Signalisierungs-Bundel LS 
zum Zielpunkt F gesendet werden (routing). Zur Erzeugung ei- 
ner gleichmafiigen Last im Signalisierungsnetz werden hier ge- 
20 mafi Figur 5 alle Nachrichtenzeicheneinheiten mit einem Zei- 

chengabestrecken-Auswahlfeld SLS=XXU0 uber di6 Roule A -> B 

D ->■ F geleitet. Die Nachrichtenzeicheneinheiten (MSU) mit 
den SLS-Werten XXI 0 werden iiber eine Route A — > C — > D — » F 
geleitet. In gleicher Weise werden die Nachrichtenzeichenein- 
heiten (MSU) mit einems SLS-Wert von XX01 bzw. SLS-Wert XXII 
uber die Routen A -» B -»-E -» F bzw. A — > C — > E — > F gelei- 
tet. Dieses Beispiel bezieht sich auf den Normal zust and eines 
CCS7 Netzes, ohne Einbeziehung eventuell ausgef allener Netz- 
elemente (Referenz ITU Q.705, Annex A). Da jedoch gemaft ITU 
30 die SLS-Werte innerhalb einer Nachrichtenzeicheneinheit (MSU) 
nicht verandert werden dtirfen und das Netz aus einer Vielzahl 
von Nachrichtentransferteilen (MTP) besteht, die gleiche 
Lastverteilungsregeln fur die SLS-Werte verwenden, ergibt 
sich oftmals -ein Zustand, bei dem Signalisierungsleitungen 
35 (links) bzw. Signalisierungs-Bundel (link sets, LS) leer oder 
schwach belegt sind. Dadurch wird eine ungleichmafiige 
Lastverteilung erzeugt. 
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Eine weitere Verscharfung dieses Problems ergibt sich, wenn 
anstelle der zwei Signalisierungs-Bundel LSA1 und LSA2 gemafi 
Figur 5 plotzlich vier Signalisierungs-BUndel an einem Nach- 
5 richtentransferteil (MTP) angeschlossen und gleichzeitig zum 
Transport der MSUs im Lastteilungsverf ahren verwendet. 

Die Figur 6 zeigt eine schematische Darstellung eines weite- 
ren herkommlichen Signalisierungsnetzes, bei dem an einem 

10 Nachrichtentransf erteil (MTP) vier Signalisierungs-Bundel 

(link sets) LSI, LS2, LS3 und LS4 angeschaltet sind. Bei vier 
Signalisierungs-Btindeln (link sets) mussen demnach zwei Bits 
des Zeichengabestrecken-Auswahlfelds (SLS) in der Sprech- 
kreisadresse (CIC) der Nachrichtenzeicheneinheit (MSU) ver- 

15 wendet werden, urn ein Bundel der vier zur Verfugung stehenden 
Signalisierungs-Bundel auszuwahlen. Dadurch kommen bei einer 
Lastverteilung (load sharing) uber vier Signalisierungs- 
Bundel LS nur noch vier SLS-Werte beim Nachbar-Nachrichten- 
transferteil (MTP) an, was wiederum Probleme bei der weiteren 

20 Lastverteilung innerhalb eines Signalisiserungs-Bundels fur 
die jeweiligen Signalisierungsleitungen bedeutet. 

GemaJi Figur 6 bezeichnet das Bezugszeichen OPC einen Nach- 
richtentransf erteil, von dem aus Nachrichtenzeicheneinheiten 

25 uber Signalisierungs-Bundel LSI, LS2, LS3 und LS4 ubertragen 
werden sollen. Die Bezugszeichen XI, X2, X3 und X4 bezeichne: 
weitere Nachrichtentransf erteile (MTP) , die beispielsweise in 
Vermittlungsstellen integriert sind und einen Teil des Signa- 
lisierungsnetzes darstellen. Die Nachrichtentransf erteile 

30 XI - X4 besitzen in gleicher Weise wie der Nachrichtentrans- 
ferteil OPC vier Signalisierungs-Bundel (link sets) , mit de- 
nen eine jeweilige Verbindung zu den Zieladressen (DPC) bzw. 
Nachrichtentransf erteilen Yl, Y2, Y3 und Y4 besteht. Ubli- 
cherweise besitzen die Nachrichtentransf erteile OPC sowie 

35 XI - X4 die gleichen Lastverteilungsregeln, wonach Nachrich- 
tenzeicheneinheiten (MSU) mit den SLS-Werten 0 - 3 zu einem 
Signalisierungs-Bundel LSI, MSUs mit SLS-Werten 4 - 7 zu ei- 
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nem Signalisierungs-BUndel LS2 , MSUs mit SLS-Werten 8 - 11 zu 
einem Signalisierungs-Biindel LS3 und MSUs mit SLS-Werten von 
12 - 15 zu einem Signalisierungs-BUndel LS4 weitergeleitet 
werden. Diese Anwendung von gleichen Lastverteilungsregeln 
5 fuhrt jedoch bereits in den Nachrichtentransf erteilen XI - X4 
und ihren zugehorigen Signalisierungs-BUndeln zu einer un- 
gleichmafiigen Lastverteilung im Signalisierungsnetz . Genauer 
gesagt ergibt sich im Signalisierungsnetz gemafi Figur 6 eine 
starke Belastung fur jeweils nur eines von insgesamt vier Si- 
10 gnalisierungs-Bundeln, hier beispielsweise die Bundel 

LS(xl,yl), LS(x2,y2), LS(x3,y3) und LS(x4,y4), wahrend die 
Ubrigen Signalisierungs-Bundel wenig belastet sind. 

Mit zunehmender Anzahl der am Lastteilungsverf ahren beteilig- 
15 ten Signalisierungs-BUndel an den jeweiligen Nachrichten- 
transf erteilen ergibt sich eine weitere Verschlechterung der 
Lastverteilung im Signalisierungsnetz. Da jedoch die Signali- 
sierungsleitungen bzw. Signalisierungs-BUndel im Signalisie- 
rungsnetz auflerordentlich teure Datenleitungen darstellen, 
20 ist eine derartige ungleichmaBige Lastverteilung aufierst un- 
wirtschaf tlich . 

Zur Beseitigung derartiger Falle von Schieflast im Signali- 
sierungsnetz existierten bisher rein manuelle Abhilf emaiinah- 
men, wobei uber einen Operatoreingrif f (man machine language- 
Kommando) eine Korrektur der unzureichenden Lastverteilung im 
Signalisierungsnetz herbeigef uhrt wird. 

Ein weiterer Nachteil besteht bei herkommlichen Verfahren zur 
30 Lastverteilung bei einem Totalausfall eines Signalisierungs- 
BUndels. Hierbei wird ublicherweise unabhangig von einer tat- 
sachlichen Lastverteilung komplett auf ein verfUgbares Signa- 
lisierungs-BUndel umgeschaltet, wodurch sich wiederum uner- 
wunschte Verschiebungen in der Lastverteilung des Signalisie- 
35 rungsnetzes ergeben konnten. 
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Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren 
zur Verbesserung einer Lastverteilung in einem Signalisie- 
rungsnetz zu schaffen, das kostengiinstig in jedem Nach- 
richtentransferteil gleichermaBen eingesetzt werden kann. 

5 

Ferner liegt der Erfindung die Aufgabe zugrunde, eine gleich- 
mafiige Verteilung einer Last im Signalisierungsnetz bei Aus- 
fall eines Signalisierungs-Biindels durchzuf uhren . 

10 Erf indungsgemaii wird diese Aufgabe mit den Maiinahmen der Pa- 
tentansprtiche 1 und 5 gelost. 

Vorzugsweise werden jedem Signalisierungs-Btindel eine vorbe- 
stimmte Anzahl von Routenzahlern zugewiesen, die der Anzahl 
15 der tatsachlichen Routen entspricht, wobei eine Abweichung 

der einzelnen Zahler moglichst gering gehalten wird. Dadurch 
erhalt man fur alle tatsachlichen Routen eine ausgeglichene 
Lastverteilung der Nachrichtenzeicheneinheiten auf die jewei- 
ligen Signalisierungs-Btindel . 

20 

Andererseits kann fur jedes Signalisierungs-Btindel genau ein 
Summenzahler vorgesehen werden, der eine Anzahl von verwende- 
ten Signalisierungs-Bundeln in tatsachlichen Routen wieder- 
gibt und mit anderen Summenzahlern yerglichen wird. Auf diese 

25 Weise lafit sich die Lastverteilung in den jeweils verwendeten 
Signalisierungs-Bundeln zueinander ausgleichen. 

Vorzugsweise werden die vorstehend beschriebenen Verfahren 
miteinander kombiniert, wodurch sich eine besonders ausgegli- 
30 chene Lastverteilung im Signalisierungsnetz ergibt. 

In den Unteranspruchen sind vorteilhafte Ausgestaltungen der 
Erfindung gekennzeichnet . 





35 Die Erfindung wird nachstehend anhand von Ausfiihrungsbeispie- 
len unter Bezugnahme auf die Zeichnung naher beschrieben. 
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Es zeigen: 

Figur 1 eine schematische Darstellung eines Signalisie- 
rungsnetzes; 

5 

Figur 2 ein Flufidiagramm eines Verfahrens zur Verbesserung 
einer Lastverteilung in einem Signalisierungsnetz gemafi einem 
ersten Ausfiihrungsbei spiel; 

10 Figur 3 ein Flufidiagramm eines Verfahrens zur Verbesserung 
einer Lastverteilung in einem Signalisierungsnetz gemafi einem 
dritten Ausf tihrungsbeispiel ; 

Figur 4 ein Flufidiagramm eines Verfahrens zur Verbesserung 
15 einer Lastverteilung in einem Signalisierungsnetz gemafi einem 
vierten Ausf tihrungsbeispiel ; 

Figur 5 eine schematische Darstellung eines herkdmmlichen 
Signalisierungsnetzes; und 

20 

Figur 6 eine schematische Darstellung eines weiteren her- 
kommlichen Signalisierungsnetzes. 

Die Grundidee der vorliegenden Erfindung besteht darin, eine 
Nachrichtentransferteile (MTP) -Lastverteilung uber Signali- 
sierungs-Bundel (link sets) nicht nur wie im ITU-Standard auf 
der Grundlage des vorstehend beschriebenen Zeichengabestrek- 
ken-Auswahlfeldes (SLS-Feldes) in einer Nachrichtenzeichen- 
einheit (MSU) zu machen, sondern fur alle Zieladressen (DPC) 
30 in einer Datenbasis die Lastverteilung abgestimmt zu ermit- 
teln. 

Die Lastverteilung ilber Signalisierungs-Biindel (link sets) 
wird von einem Nachrichtentransf erteil-Netzwerkmanager (MTP 
35 network management) vorab ermittelt und einem Nachrichten- 
transf erteil-Routing (MTP routing) zur Verftigung gestellt. 
Diese Berechnungen werden nicht nur selektiv pro Zieladresse 
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(destination point code, DPC) durchgef tthrt , sondern fur alle 
Zieladressen automatisch aufeinander abgestimmt . Man erreicht 
dadurch, daJi nachfolgende Lastverteilungs-Regeln, wie z. B. 
Lastverteilung innerhalb eines Signalisierungs-Btindels in der 
5 eigenen Vermittlungsstelle und Lastverteilung in den Nachbar- 
Vermittlungsstellen, ideale Voraussetzungen haben, da wieder 
alle 16 SLS-Werte zur Verfiigung stehen. Dariiber hinaus ent- 
steht bei einer Lastverteilung liber vier Signalisierungs- 
Biindel (link sets) der weitere Vorteil, dafi die Ersatzschal- 
10 tungen besser aufgeteilt werden. 

Prinzipiell funktioniert ein Lastteilungs-Verf ahren gut bzw. 
bestens, wenn immer alle 16 SLS-Werte am Eingang des Verfah- | 
rens zur Verfiigung stehen. Damit kann dann am Ausgang des 

15 Verfahrens wieder eine gute Lastverteilung entstehen. Urn dies 
zu erreichen, sollte eine Abstimmung innerhalb des gesamten 
Netzes erfolgen, in der Art, dafl moglichst alle Nachrichten- 
transf erteile dafiir sorgen, daii moglichst immer alle 16 SLS- 
Werte liber ein Signalisierungs-Biindel gesendet werden. 

20 

Die Erfindung wird nachfolgend anhand eines ersten Ausfiih- 
rungsbeispiels naher beschrieben. 

Erstes Ausf iihrungsbeispiel 

25 A 
Die Figur 1 zeigt eine schematische Darstellung eines Signa-^ 
lisierungsnetzes, bei dem das erf indungsgemafle Verfahren zur 
Verbesserung einer Lastverteilung angewendet werden kann. Das 
Bezugszeichen 1000 bezeichnet eine Vermittlungsstelle, deren 

30 Nachrichtentransferteil (MTP) die Zieladresse 1000 aufweist. 
In gleicher Weise bezeichnen die Bezugszeichen 2000 bis 8200 
jeweilige Vermittlungsstellen mit dazugehorigen Nachrichten- 
transf erteilen und entsprechenden Zieladressen 2000 bis 8200. 
In den nachf olgenden Ausf uhrungsbeispielen werden jedoch nur 

35 die Nachrichtentransf erteile mit den Zieladressen (DPC) 6000, 
7000, 8000, 8100 und 8200 beriicksicht igt , wahrend die Nach- 
richtentransf erteile 2000 bis 5000 lediglich der Weitergabe 
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der zu iibertragenden Nachrichtenzeicheneinheiten MSU dienen. 
Der Nachrichtentransferteil 1000 besitzt eine Vielzahl von 
Signalisierungs-Bundeln LSx, von denen nachfolgend insbeson- 
dere die Signal! sierungs-BUndel LS3, LS4, LS20 und LS50 be- 
trachtet werden. Der Nachrichtentransferteil 1000 besitzt 
beispielsweise schon aktivierte Routen zu weiteren Zieladres- 
sen im Signalisierungsnetz und besitzt die in Tabelle 1 dar- 
gestellten Werte fur die jeweiligen Routenzahler C(LSx,y), 
die den jeweiligen Signalisierungs-Btindeln LS3, LS4, LS20 und 
LS50 zugeordnet sind. 



Tabelle 1 



Routenzahler 
Signa- C(LSx,y) 
lisierungs- 
Bundel LSx 


Y = 1 
C(LSx, 1) 


y = 2 
C<LSx,2) 


y = 3 

C(LSx, 3) 


y = 4 
C(LSx, 4) 


C__Sum/m 
(Anzahl m 
CRs = 4) 
Csoll ( LSx) 


























link set 3 


5 


6 


4 


5 


5 


link set 4 


6 


4 


6 


5 


5.25 














link set 20 


12 


13 


14 


11 


12.5 














link set 50 


1 


4 


3 


2 


2.5 



























In Tabelle 1 bezeichnen die Werte zu den jeweiligen Signali- 
sierungs-Bundeln link set 3, link set 4, link set 20 und link 
set 50 die jeweiligen Zahlerstande fur die tatsachliche Route 
(current route) , wobei in Tabelle 1 von vier tatsachlichen 
Routen (current route, CR) ausgegangen wird. Die letzte Spal- 
te bezeichnet einen Soll-Zahlerstand fur die jeweiligen Si- 
gnalisierungs-Biindel LSx. Der Soll-Zahlerstand Csoll (LSx) 
ergibt sich aus der Division der Summenwerte fur die Routen- 
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zahler eines jeweiligen Signalisierungs-Biindels LSx mit der 
Anzahl m von tatsachlichen Routen bzw. Routenzahlern CRy. Im 
Beispiel gemaB Tabelle 1 ist die Anzahl m fur die Routenzah- 
ler CRy gleich 4, wobei ebenso die Anzahl n fur die verwende- 
ten Signalisierungs-Bundel LSx den Wert 4 betragt. 



10 



15 



Nachfolgend soil eine tatsachliche Route (current route) vom 
Nachrichtentransferteil 1000 zur Zieladresse (DPC) 7000 auf- 
gebaut werden. Da die Zieladresse (DPC) 7000 noch nicht er- 
reichbar ist, sind in den aktiven tatsachlichen Routen (acti- 
ve current routes) keine Signalisierungs-Bundel LSx (link 
sets) eingetragen. 

Tabelle 2 




CRl 


CR2 


CR3 


CR4 


LS ? 


LS ? 


LS ? 


LS ? 



Nunmehr sollen die zur Verfugung stehenden Signalisierungs- 
Bundel LS3, LS4, LS20 und LS50 zu tatsachlichen Routen (cur- 



rent routes) fur die Zieladresse (DPC) 7000 werden. Urn eine 
20 moglichst gleichmaBige Lastverteilung tiber die tatsachlichen 
Routen (CRl, CR2, CR3 und CR4) zu erhalten, wird zunachst ei- 
ne absolute Abweichung DELTA C (LSx, y) bestimmt. Hierfiir wird 
zunachst gemafi Gleichung (1) ein Soll-Zahlerstand 
Csoll(LSx) fUr jedes zu verwendende Signalisierungs-Bundel 
25 LSx ermittelt. 




Csoll(LSx) - EC (LSx, y) /m, 



(i: 



wobei C(LSx,y) den jeweiligen Wert eines Routenzahlers fur 
30 ein bestimmtes Signalisierungs-Bundel LSx und eine bestimmte 
tatsachliche Route CRy darstellt, und m die Anzahl der tat- 
sachlichen Routen CRy angibt. 



Gemafi Gleichung (2) ergibt sich die absolute Abweichung 
35 DELTA C (LSx, y) zu 



GR 99 P 1160 



11 



DELTA 



C(LSx,y) = Csoll(LSx) - C(LSx,y) 



(2) 




15 



Zur Erzeugung einer optimalen Lastverteilung fur die erste 
tatsachliche Route CR1 mufi daruber hinaus eine relative Ab- 
weichung der einzelnen Zahlerstande ermittelt werden. Gemafi 
Gleichung (3) ergibt sich diese relative Abweichung Delta 
Crel zu 



10 Delta Crel (LSx, y) = DELTA C (LSx, y) / Csoll 



(3) 



Die Ergebnismatrix fur die berechneten Werte der absoluten 
Abweichung DELTA C (LSx, y) und der relativen Abweichung Delta 
Crel (LSx, y) sind in Tabelle 3 dargestellt. 



Tabelle 3 



DELTA C(LS3,1) = 0 
DELTA C(LS3,2) = -1 
DELTA C(LS3,3) = +1 



Delta Crel (LS3,1) = 0 

Delta Crel (LS3,2) = -0.20 

Delta Crel (LS3,3) = +0.20 

Delta Crel (LS3,4) = 0 



DELTA C(LS3,4) = 0 




DELTA C(LS4,1) = -0.75 

DELTA C(LS4,2) = +1.25 

DELTA C(LS4,3) = -0.75 

DELTA C(LS4,4) = +0.25 

DELTA C(LS20,1) = +0.5 

DELTA C(LS20,2) = -0.5 

DELTA C(LS20,3) = -1.5 

DELTA C(LS20,4) = +1.5 



Delta Crel (LS4,1) = -0.14 

Delta Crel (LS4,2) = +0.24 

Delta Crel (LS4,3) = -0.14 

Delta Crel (LS4,4) = +0.05 

Delta Crel (LS20,1) = +0.04 

Delta Crel (LS20,2) = -0.04 

Delta Crel (LS20,3) = -0.12 

Delta Crel (LS20,4) = +0.12 



DELTA C(LS50,1) = +1.5 

DELTA C(LS50,2) = -1.5 

DELTA C(LS50,3) = -0.5 

DELTA C(LS50,4) = +0.5 



Delta Crel (LS50,1) = +0.60 

Delta Crel (LS50,2) = -0.60 

Delta Crel (LS50,3) = -0.20 

Delta Crel (LS50,4) = +0.20 
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Hierbei bedeutet der Wert 0 in Tabelle 3 einen idealen Wert, 
d. h. es existiert keine Abweichung vom Sollwert. Ein positi- 
ver Wert fur die absolute und/oder relative Abweichung bedeu- 
tet eine Abweichung "nach oben" (Sollwert grolier als 1st- 
5 wert), d. h. es sollte noch Last hinzugefttgt werden, wahrend 
ein negativer Wert eine Abweichung "nach unten" (Sollwert 
kleiner als Istwert) bedeutet, d. h. es soil Last reduziert 
werden. 

10 Da im ersten Ausf uhrungsbeispiel lediglich eine Last hinzuge- 
ftigt werden kann (Zieladresse 7000 soli zusatzlich erreichbar 
sein) , werden immer die Werte mit der grofiten positiven Ab- 
weichung je Signalisierungs-Bundel LSx ausgewahlt. 

15 Da der Wert Delta Crel(LS50,l) = +0,60 die hochste positive 
Abweichung darstellt, wird in die tatsachliche Route CR1 das 
Signalisierungs-Bundel LS50 (link set 50) eingetragen. Es 
bleiben somit nur noch die tatsachlichen Routen CR2, CR3 und 
CR4 zu besetzen, wobei das Signalisierungs-Bundel LS50 nur 

20 einmal als tatsachliche Route CR verwendet werden darf und 
bei der weiteren Vergabe nicht mehr berucksichtigt wird. 

Demzufolge ergibt sich die Auswahlmatrix gemali Tabelle 4, fur 
die Suche nach dem Signalisierungs-Bundel LSx fur die nachste 
25 tatsachliche Route CRy. 

Tabelle 4 

Delta Crel(LS3,l) = CR1 ist schon besetzt 

30 Delta Crel(LS3,2) = -0.20 

Delta Crel(LS3,3) = +0.20 

Delta Crel(LS3,4) = 0 





Delta Crel(LS4,l) = CR1 ist schon besetzt 

35 Delta Crel(LS4,2) = +0.24 

Delta Crel(LS4,3) = -0.14 

Delta Crel(LS4,4) = +0.05 
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Delta Crel (1,320, 1) = CR1 ist schon besetzt 
Delta Crel(LS20,2)/12.5 = -0.04 
Delta Crel (LS20, 3) /12.5 = -0.12 
Delta Crel (LS20, 4) /12.5 = +0.12 

Gemafi Tabelle 4 besitzt der Wert Delta Crel(LS4,2) = +0,24 
die hochste positive Abweichung, weshalb das Signalisierungs- 
Biindel LS4 fUr die tatsachliche Route CR2 eingetragen wird. 
Folglich bleiben nur noch die tatsachlichen Routen CR3 und 
CR4 zu besetzen, wobei das Signalisierungs-Bilndel LS4 nicht 
mehr verwendet werden darf. 



Die noch verbleibende Auswahlmatrix fur die Suche eines Si- 
gnalisierungs-Biindels LSx fiir die nachste tatsachliche Route 
15 CRy ergibt sich somit aus Tabelle- 5. 

Tabelle 5 

Delta Crel(LS3,l) = CR1 ist schon besetzt 
20 Delta Crel(LS3,2) = CR2 ist schon besetzt 
Delta Crel(LS3,3) = +0.20 
Delta Crel (LS3, 4) = 0 

Delta Crel(LS20,l) = CR1 ist schon besetzt 
Delta Crel(LS20,2) = CR2 ist schon besetzt 
Delta Crel(LS20,3) = -0.12 
Delta Crel (LS20, 4) = +0.12 

Gemafi Tabelle 5 ist der Wert Delta Crel(LS3,3) = +0,20 die 
hSchste positive Abweichung, weshalb in der tatsachlichen 
Route CR3 das Signalisierungs-Bundel LS3 eingetragen wird und 
fiir die verbleibende tatsachliche Route CR4 nur noch das ver- 
bleibende Signalisierungs-Bundel LS20 zur Verfugung steht und 
demzufolge eingetragen wird. 

Die aktiven tatsachlichen Routen zur Zieladresse (DPC) 7000 
besitzen folglich die Verteilung gemafi Tabelle 6. 
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Tabelle 6 



CR1 


CR2 


CR3 


CR4 


link set 50 


link set 4 


link set 3 


link set 20 



10 



Die Routenzahler C(LSx,y) fur die betroffenen Signalisie- 
rungs-Bundel und tatsachlichen Routen, d.h. fur C(LS50,1), 
C(LS4,2), C(LS3,3) und C(LS20,4), haben sich nunmehr um 1 er- 
hoht, wahrend die restlichen Routenzahler unverandert blei- 
ben. Gemafi Tabelle 7 ergibt sich dadurch eine verbesserte 
Lastverteilung, da die Streuung der absoluten und relativen 
Abweichungen verbessert ist. 




Tabelle 7 
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Die Figur 2 zeigt ein Flufidiagramm eines erf indungsgemafien 
Verfahrens zur Verbesserung einer Lastverteilung gemafi dem 
ersten Ausfiihrungsbeispiel . 

5 Gemafi Figur 2 wird in einem Schritt Si eine Initialisierung 
aller verwendeten Routenzahler und sonstigen Zahlerstande 
durchgefuhrt, um einen Aufbau einer tatsachlichen Route CRy 
mittels einer sogenannten Positionsmethode durchzufUhren . In 
einem Schritt S2 wird eine Schleife fur alle n von Signali- 
10 sierungs-Btlndeln LSx in tatsachlichen Routen CRy geschaltet, 
wobei das Verfahren erst dann zu einem Schritt S6 schreitet, 
wenn alle n Signalisierungs-Bundel LSx abgearbeitet sind. In 
einem Schritt S3 wird ein Soll-Zahlerstand berechnet, wobei 
zunachst ein Summenzahler C_Sum(LSx) fur jedes Signalisie- 
15 rungs-Bundel LSx ermittelt wird. Der Wert des Summenzahlers 
C_Sum(LSx) ergibt sich hierbei aus der Summe aller Werte der 
Routenzahler C(LSx,y) fiir ein bestimmtes Signalisierungs- 
Bundel LSx. Auf der Grundlage dieses Wertes wird der Soll- 
Zahlerstand Csoll(LSx) mittels Division des Wert des Summen- 
20 zahlers C_Sum(LSx) durch eine Anzahl m fUr die tatsachlichen 
Routen CR bestimmt. 

In einem Schritt S4 wird eine Schleife fur alle m tatsachli- 
chen Routen CRy durchgef uhrt , wobei das Verfahren erst dann 
zum Schritt S2 ■ springt , wenn alle m tatsachlichen Routen CRy 
abgearbeitet wurden. 

In einem Schritt S5 werden fur jede tatsachliche Route CRy 
die relativen Abweichungen Delta Crel(LSx,y) vom Soll- 

30 Zahlerstand berechnet. Zunachst wird hierbei eine absolute 

Abweichung DELTA C(LSx,y) fUr jede tatsachliche Route CRy be- 
stimmt, die sich aus der Differenz des Soll-Zahlerstandes 
Csoll(LSx) und dem Wert des Routenzahlers C(LSx,y) ergibt. 
Anschliefiend wird durch eine Division der absoluten Abwei- 

35 chung durch den Soll-Zahlerstand die relative Abweichung Del- 
ta Crel(LSx,y) berechnet. 
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Wurden die Schleifen in den Schritten S2 und S4 vollstandig 
ausgefiihrt, ergibt sich eine Matrix von n x m relativen Ab- 
weichungswerten, die nachfolgend betrachtet werden. In einem 
Schritt S6 wird eine Schleife so lange durchgefiihrt, bis alle 
5 m tatsachlichen Routen CRy belegt sind. Erst in einem Schritt 
S7 wird nunmehr aus der Matrix von n x m relativer Abwei- 
chungswerte Delta Crel (LSx, y) die groflte relative Abweichung 
ermittelt, wobei eine tatsachliche Route CRy noch nicht be- 
legt sein darf und ein Signalisierungs-Blindel LSx noch nicht 

10 vergeben wurde, bzw. keine Position in einer tatsachlichen 
Route CRy aufweist. In einem Schritt S8 wird nunmehr das so 
gefundene Signalisierungs-Bundel LSx einer entsprechenden 
tatsachlichen Route CRy zugeordnet. Schliefilich wird in eine 
Schritt S9 der entsprechende Routenzahler C(LSx,y) aktuali- 

15 siert bzw. urn 1 erhoht. Das Programm endet mit einem Schritt 
S10, wenn alle m tatsachlichen Routen CRy auf diese Weise be- 
legt worden sind. 

Zweites Ausf iihrungsbeispiel 

20 

Nachfolgend wird ein zweites Ausf iihrungsbeispiel zum Aufbau 
der tatsachlichen Routen CRy mit der Positionsmethode im Nor- 
malbetrieb beschrieben. Im Gegensatz zum ersten Ausf iihrungs- 
beispiel sollen nicht vier leere Positionen fur tatsachliche 
25 Routen CRy neu besetzt werden, sondern eine Umverteilung 

durch ein neu hinzugekommenes Signalisierungs-Bundel durchge 
ftihrt werden. Wiederum soli die Lastverteilung im Signalisie- 
rungsnetz optimal erfolgen. 

30 GemaB dem zweiten Ausf iihrungsbeispiel besitzt die Zieladresse 
(DPC) 6000 die aktiven tatsachlichen Routen CRy gemaft Tabelle 
8. 

Tabelle 8 

35 



CR1 


CR2 


CR3 


CR4 


Link set 3 


link set 20 


link set 4 


link set 20 
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GemaJJ Tabelle 8 wird das Signalisierungs-Biindel LS20 (link 
set 20) sowohl fUr die tatsachliche Route CR2 als auch fur 
CR4 verwendet. Die zugrunde liegenden momentanen Routenzahler 
ergeben sich wie folgt aus Tabelle 9. 



Tabelle 9 




Routen- 
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link set 3 


5 


5 


5 


5 
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link set 4 
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5 
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link set 20 
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14 


13.25 














link set SO 
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3 
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Im zweiten Ausfiihrungsbeispiel sei nunmehr das Signalisie- 
rungs-Biindel 50 zusatzlich fur die Zieladresse (DPC) 6000 
verfiigbar. Aus einer anderen (vorliegend nicht beschriebenen) 
Lastverteilungsregel ergibt sich beispielsweise, daft das 
zweimal vorkommende Signalisierungs-Bundel LS20 entweder an 
Position CR2 oder CR4 durch das Signalisierungs-Bundel LS50 
ersetzt werden soil. Mit der erf indungsgemafien Lastvertei- 
lungsregel soil nunmehr die genaue Position zur Verbesserung 
einer Lastverteilung im Signalisierungsnetz bestimmt werden. 
GemaB der vorstehend beschriebenen Berechnung filr die absolu- 
te und relative Abweichung ergibt sich die in Tabelle 10 dar- 
gestellte Auswahlmatrix . 
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Tabelle 10 

[DELTA C(LS20,1) = +1.25 
DELTA C(LS20,2) = +0.25 
[DELTA C(LS20 / 3) = -0.75 
DELTA C(LS20,4) = -0.75 

[DELTA C (LS50, 1) = 0 
DELTA C(LS50,2) = -1 
[DELTA C (LS50, 3) = 0 
DELTA C (LS50, 4) = +1 



Delta Crel (LS20,1) = +0.09] (*1) 

Delta Crel (LS20,2) = +0.02 

Delta Crel (LS20,3) = -0.06] (*1) 

Delta Crel (LS20,4) = -0.06 

Delta Crel (LS50,1) = 0] (*1) 

Delta Crel (LS50,2) = -0.33 

Delta Crel (LS50,3) = 0] 

Delta Crel (LS50,4) = +0.33 



Hierbei werden die mit *1 bezeichneten Werte fUr die tatsach 
5 lichen Routen CR1 und CR3 nicht weiter berucksichtigt , da nur 
die tatsachlichen Routen CR2 und CR4 Kandidaten zur Anwendung 
der Lastverteilungsregel sind. 

Als Randbedingung gilt hierbei: Da das Signalisierungs-Biindel 
10 LS20 (link set 20) ersetzt wird, kann dafiir nur Last redu- 
ziert werden (-) . Da ferner das Signalisierungs-Biindel LS50 




(link set 50) neu hinzukommen soil, 
zugefiigt werden ( + ) . 



kann dafur nur Last hin- 



15 Daraus ergibt sich folgende Betrachtung der relativen Abwei- 
chungen 

1. Die relative Abweichung Delta Crel(LS20,2) = +0,02 kann 
nicht verwendet werden, da entsprechend dem Wert (+) an die- 
20 ser Stelle eigentlich eine Last hinzugefiigt werden soli, aber 
laut Vorgabe nur eine Reduktion fur das Signalisierungs- 
Biindel LS2 0 moglich ist. 




25 



2. Die relative Abweichung Delta Crel(LS20,4) = -0,06 bie- 
tet eine Moglichkeit zur Reduktion der Last und ist somit ein 
Kandidat fur die nachfolgende Betrachtung. 
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3. Die relative Abweichung Delta Crel (LS50, 2) = -0,33 ist 
fur die nachfolgende Betrachtung ungeeignet, da entsprechend 
dem Wert (-) hier eigentlich eine Last reduziert werden soll- 
te, aber laut Vorgabe nur eine Addition fUr das Signalisie- 

5 rungs-Bundel LS50 moglich ist. 

4. Die relative Abweichung Delta Crel(LS50,4) = +0,33 bie- 
tet hingegen eine Moglichkeit zur Addition einer Last und 
stellt somit einen Kandidaten fur die nachfolgende Betrach- 

10 tung dar. 

Es bleiben somit zwei Kandidaten zur Modification ubrig, wo- 
bei die grofite relative Abweichung Delta Crel(LS50,4) = +0,33 
verwendet wird. Dies bedeutet, dafi das Signalisierungs-Biindel 
15 LS20 an der Position CR4 durch das Signalisierungs-Biindel 
LS50 ersetzt wird, wodurch sich die Lastverteilung in den 
beiden Signalisierungs-Biindeln verbessert. Eine Verbesserung 
der Streuung ergibt sich hierbei in ahnlicher Weise wie beim 
ersten Aus f uhrungsbeispiel . 

20 

Drittes Ausf uhrungsbeispiel 

Nachfolgend wird ein drittes Ausf uhrungsbeispiel zum Aufbau 
einer tatsachlichen Route gemaB einer Quantitatsmethode be- 
schrieben. 

Gemali dem dritten Ausf uhrungsbeispiel wird nunmehr ein Fall 
betrachtet, bei dem ein Signalisierungs-Biindel (LS20) voll- 
standig ausfallt und fur eine Vielzahl von Zieladressen er- 
30 setzt werden mull. 

Die Zieladressen (DPC) 8000, 8100 und 8200 werden beispiels- 
weise iiber die Signalisierungs-Biindel LS3, LS4, LS20 und LS50 
gemafi Figur 1 erreicht. Die Tabelle 11 zeigt die dazugehori- 
35 gen aktiven tatsachlichen Routen CRy. 
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Tabelle 11 
DPC 8000: 



DPC 8100: 



DPC 8200: 



CR1 


CR2 


CR3 


CR4 


link set 3 


link set 20 


link set 4 


link set 50 






CR1 


CR2 


CR3 


CR4 


link set 3 


link set 20 


link set 4 


link set 50 




CR1 


CR2 


CR3 


CR4 


link set 3 


link set 20 


link set 4 


link set 50 



5 Die zugrunde liegenden momentanen Summenzahler seien gemafi 
Tabelle 12 wie folgt: 

Tabelle 12 




Signalisierungs- 
Biindel LSx 


C_Sum(LSx) 










link set 3 


3 


link set 4 


3 






link set 20 


3 






link set 50 


3 











10 




15 



Im folgenden sei angenommen, dafi das Signalisierungs-Bundel 
LS20 (link set 20) vollstandig ausfallt und in den Zieladres- 
sen (DPC) 8000, 8100 und 8200 moglichst geschickt ersetzt 
werden soil- Gemafi der Lastverteilungsregel nach der Quanti- 
tatsmethode wird der kleinste Wert des Summenzahlers 
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C_Sum(LSx) aller beteiligten Signalisierungs-Bundel LSx er- 
mittelt • 

Da gemaB Tabelle 12 alle Summenzahler gleich sind, wird das 
erste Signalisierungs-Bundel LS3 zunachst als Ersatz fUr das 
link set LS20 genommen. Der Summenzahler C_Sum(LS3) ftir das 
Signalisierungs-Bundel LS3 erhoht sich damit von 3 auf 4, 
wahrend der Summenzahler C_Sum(LS20) ftir das ausgefallene Sir 
gnalisierungs-Btlndel LS20 von 3 auf 2 verringert wird. An- 
schliefiend wird wiederum der kleinste Wert des Summenzahlers 
C_Sum(LSx) fur alle verftigbaren Signalisierungs-Bundel ausge- 
wahlt. Da jedoch wiederum die Summenzahler sowohl fiir das Si- 
gnalisierungs-Bundel LS4 als auch LS50 gleich groB sind (3), 
wird das Signalisierungs-Bundel LS4 als weiterer Ersatz fur 
das ausgefallene Signalisierungs-Bundel LS20 verwendet. 

Der Wert des Summenzahlers C_Sum(LS4) fUr das Signalisie- 
rungs-Bundel LS4 erhoht sich dadurch urn 1, wahrend der ent- 
sprechende Summenzahler C_Sum(LS20) ftir das Signalisierungs- 
Bundel 20 wiederum urn 1 verringert wird. SchlieBlich erfolgt 
in gleicher Weise wie tur die Zieladi^en 0000 und 8100 eim* 




in giuiuici vv-- " -- ^- - — 

Aktualisierung der tatsachlichen Routen CRy ftir die Ziela- 
dresse (DPC) 8200. Der kleinste Summenwert C_Sum(LSx) aller 
beteiligten Signalisierungs-Bundel ist nunmehr 3 und dem Si- 
gnalisierungs-Bundel LS50 zugeordnet, weshalb LS50 als Ersatz 
fur das Signalisierungs-Bundel 20 bei der Zieladresse 8200 
verwendet wird. Die neuen Werte des Summenzahlers C_Sum(LSx) 
besitzen nunmehr alle den Wert 4, wahrend der Summenzahler 
C_Sum(LS20) ftir das ausgefallene Signalisierungs-Bundel LS20 
30 den Wert 0 aufweist. 

Die Figur 3 zeigt ein dazugehoriges FluBdiagramm eines Ver- 
fahrens zur Verbesserung einer Lastverteilung in einem Signa- 
lisierungsnetz gemaJi dem dritten Ausfuhrungsbeispiel . 



35 



Gemafi Figur 3 wird in einem Schritt S 11 eine Initialisierung 
der verwendeten Zahler zum Auswahlen einer tatsachlichen Rou 
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te mit der Quantitatsmethode durchgef uhrt . In einem Schritt 
S12 wird eine Schleife fur alle Ziele durchgef uhrt, wobei das 
Verfahren in einem Schritt S18 erst beendet wird, wenn alle 
Ziele bzw. Zieladressen (DPC) abgearbeitet sind. In einem 
5 Schritt S13 wird eine Schleife fur alle Signalisierungs- 
Bundel LSz in moglichen Routen (possible routes) PRz zu dem 
jeweiligen Ziel durchgef uhrt . Genauer gesagt werden in der 
Schleife gemafi Schritt S13 alle moglichen Signalisierungs- 
Bundel fur mogliche Routen PRz zu einem bestimmten Ziel aus 

10 einer Datenbasis ausgelesen und in einem nachf olgenden 

Schritt S14 dahingehend uberpruft, ob das mogliche Signali- 
sierungs-Bundel LSz als tatsachliche Route CRy verwendet wer- 
den kann. Ergibt die Uberprufung dafi das mogliche Signalisie- 
rungs-Bundel LSz in der Tat als tatsachliche Route CRy ver- 

15 wendet werden kann, so wird in einem Schritt S15 ein zugeho- 
riger Summenzahler C_Sum(LSx) ausgelesen. Der Summenzahler 
C_Sum(LSx) gibt hierbei die Anzahl der jeweils verwendeten 
Signalisierungs-Bundel LSx fur die verschiedenen Zieladressen 
an. Fur den Fall, dafi die Uberprufung im Schritt S14 negativ 

20 ist, wird das Auslesen des Summenzahlers C_Sum(LSx) uber- 

sprungen. Anschliefiend wird fur beide Fane die bchleife ye- 
mafi Schritt S13 fur das nachste mogliche Signalisierungs- 
Bundel LSz zu dem vorbestimmten Ziel durchgef uhrt . Wurden ge- 
maB Schritt S13 alle Summenzahler C_Sum(LSx) fur alle mogli- 

25 chen Signalisierungs-Bundel LSz durchgefiihrt , so erfolgt in 
einem Schritt SI 6 eine Auswahl des Signalisierungs-Bundels 
LSx mit dem kleinsten Wert eines dazugehorigen Summenzahlers 
C_Sum(LSx) fur die tatsachliche Route. Anschliefiend wird in 
einem Schritt S17 der Summenzahler des ausgewahlten Signali- 

30 sierungs-Bundels LSx und/oder eines dazugehorigen ausgefalle- 
nen Signalisierungs-Bundels LSx erhoht bzw. erniedrigt. Nach 
dem Schritt S17 wiederholt das Verfahren die der Schleife S12 
folgenden Schritte bis die aktiven tatsachlichen Routen CRy 
aller Zieladressen aktualisiert worden sind und das Verfahren 

35 in einem Schritt S18 endet. 
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Gemafi dem vorstehend beschriebenen ersten und zweiten Ausfiih- 
rungsbeispiel erhalt man eine optimale Lastverteilung fur un- 
terschiedliche tatsachliche Routen CRy in einem jeweiligen 
Signalisierungs-Bundel LSx. Andererseits erhalt man gemaB dem 
dritten Ausf uhrungsbeispiel eine optimale Lastverteilung zwi- 
schen den verwendeten Signal isierungs-Bundeln LSx fur vorbe- 
stimmte Zieladressen . Zur weiteren Verbesserung der Lastver-^ 
teilung in einem Signalisierungsnetz konnen daher die vorste 
hend beschriebenen Ausf uhrungsbeispiele auch miteinander kom- 
biniert werden, wodurch sich sowohl unter den verwendeten Si- 
gnalisierungs-Bilndeln LSx als auch innerhalb der aktiven tat- 
sachlichen Routen CRy eine verbesserte Lastverteilung ergibt. 
Viertes Ausf uhrungsbeispiel 

Die Figur 4 zeigt ein Flufidiagramm eines Verfahrens zur Ver- 
besserung einer Lastverteilung in einem Signalisierungsnetz 
gemafi einem vierten Ausf uhrungsbeispiel, wobei die vorstehend 
beschriebenen Ausf uhrungsbeispiele miteinander kombiniert 
sind. 



Gemafi Figur .4 wird in einem Schritt S2U erne iniciallsi^uny 
der fur den Aufbau einer tatsachlichen Route mit Positionsme- 
thode und Quantitatsmethode verwendeten Zahler durchgefiihrt . 
In einem Schritt S21 wird eine Schleife fur alle zu errei- 
chenden bzw. gewiinschten Ziele bzw. Zieladressen DPC geschal- 
te't. In dieser Schleife wird nachfolgend ein Unterprogramm 22 
ausgefuhrt, bei dem das am wenigsten belastete Signalisie- 
rungs-Bundel mit der Quantitatsmethode ausgewahlt wird. Das 
Unterprogramm U22 entspricht hierbei im wesentlichen dem Ver- 
30 fahren gemaB dem dritten Ausf uhrungsbeispiel (Figur 3) . Nach 
Auswahl der tatsachlichen Routen mit der Quantitatsmethode im 
Unterprogramm U22 wird in einem Unterprogramm U23 ein Aufbau 
einer tatsachlichen Route mit der Positionsmethode durchge- 
f tihrt. Das Unterprogramm U23 entspricht hierbei im wesentli- 
35 chen dem vorstehend beschriebenen Verfahren gemaB dem ersten 
oder zweiten Ausf uhrungsbeispiel und wird daher nachfolgend 
nicht naher beschrieben. Nach Abarbeiten der Schleife gemaii 
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Schritt S21 ist eine optimale Lastverteilung gemafi der Posi- 
tionsmethode und Quantitatsmethode erfolgt und das Verfahren 
endet in einem Schritt S24. 

5 Die Erfindung wurde vorstehend anhand eines CCS7-Signalisie- 
rungsnetzes beschrieben. Sie ist jedoch nicht darauf be- 
schrankt und kann auch auf andere Signalisierungsnetze ange- 
wendet werden, bei denen eine Veranderung von Werten in den 
Zeichengabestrecken-Auswahlfeldern (SLS-Feldern) der Nach- 
10 richtenzeicheneinheiten MSU nicht erlaubt ist. 
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Patentanspruche 

1 Verfahren zur Verbesserung einer Lastverteilung in einem 
Signalisierungsnetz mit einer Vielzahl von Nachrichtentrans- 
5 ferteilen (MTP) und dazugehorigen Signalisierungs-Biindeln 
(LSx) bestehend aus den Schritten: 

a) Festlegen von gewiinschten Zieladressen (DPC) ; 

b) Festlegen von n Signalisierungs-BUndeln (LSx) , die in m 
tatsachlichen Routen (CRy) zu den Zieladressen (DPC) verwen- 

10 det werden sollen, sowie Initialisieren von n x m dazugehori- 
gen Routenzahlern (C(LSx,y)); 

c) Berechnen von n Sollzahlerstanden (Csoll (LSx) ) fur jedes 
der n Signalisierungs-Biindel (LSx) ; 

d) Berechnen von n x m relativen Abweichungen (Delta 
15 Crel(LSx,y)) fiir jeden der n x m Routenzahler (C(LSx,y)) von 

den jeweiligen n Sollzahlerstanden (Csoll (LSx) ) ; 

e) Ermitteln von m Routenzahlern (C(LSx,y)) mit den grofiten 
relativen Abweichungen (Delta Crel(LSx,y)) fur unterschiedli- 
che Signalisierungs-Biindel (LSx) ; und 

20 f ) Belegen der m tatsachlichen Routen (CRy) mit m Signali- 

sierungs-Bundeln (LSx) entsprechend den ermxtLttlLen m RuuLen 

zahlern (C(LSx,y)) sowie Anpassen von betroffenen Routenzah- 
lern (C (LSx, y) ) . 

2. Verfahren nach Patentanspruch 1, 
dadurch gekennzeichnet, 
daB der Schritt c) die Schritte: 

cl) Berechnen von n Summen durch Addieren der Werte der m 
Routenzahler (C(LSx,y)) fiir jedes Signalisierungs-Biindel 
30 (LSx) ; und 

c2) Dividieren der n Summen durch die Anzahl m der tatsach- 
lichen Routen (CRy), aufweist. 

3. Verfahren nach Patentanspruch 1 oder 2, 
35 dadurch gekennzeichnet, 

daB der Schritt d) die Schritte: 
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dl) Berechnen von n x m absoluten Abweichungen 
(DELTA C(LSx,y)) durch Subtrahieren der Werte der n x m Rou- 
tenzahler (C(LSx,y)) von den Werten der dazugehorigen n Soll- 
zahlerstande (Csoll (LSx) ) ; und 
5 d2) Berechnen der n x m relativen Abweichungen (Delta 

Crel(LSx,y)) durch Dividieren der berechneten absoluten Ab- 
weichungen (DELTA C(LSx,y)) durch die Werte der dazugehorigen 
n Sollzahlerstande (Csoll (LSx) ) , aufweist. 

10 4. Verfahren zur Verbesserung einer Lastverteilung nach ei- 
nem der Patentanspruche 1 bis 3, 
dadurch gekennzeichnet, 

daB in Schritt f) das Anpassen der betroffenen Routenzahler 
(C(LSx,y)) die Schritte: 
15 fl) Inkrementieren des Werts des ermittelten Routenzahlers 
(C(LSx,y)), wenn ein erstmaliges Festlegen der Signalisie- 
rungs-Bundel (LSx) vorliegt, und 

f2) Zusatzliches Dekrementieren des Werts des zum ermittel- 
ten Routenzahlers (C(LSx,y)) dazugehorigen Routenzahlers, 
20 wenn ein erneutes Festlegen der Signalisierungs-Bundel (LSx) 
vorliegt . 




5. Verfahren zur Verbesserung einer Lastverteilung in einem 
Signalisierungsnetz rait einer Vielzahl von Nachrichtentrans- 
25 ferteilen (MTP) und dazugehorigen Signalisierungs-Bundeln 
(Lsx) bestehend aus den Schritten: 

a) Festlegen von gewunschten Zieladressen (DPC) ; 

b) Festlegen von Signalisierungs-Bundeln (LSz), die in mog- 
lichen Routen (PRz) anstelle eines ausgef allenen oder neu 

30 verfugbaren Signalisierungs-Biindels zu den Zieladressen (DPC) 
verwendet werden konnen, sowie Festlegen von dazugehorigen 
Summenzahlern (C_Sum (LSx) ) , die eine Anzahl von Signalisie- 
rungs-Bundeln in tatsachlichen Routen (CRxy) zu alien festge- 
legten Zieladressen (DPC) wiedergeben; 

35 c) Oberpriifen eines jeden der festgelegten Signalisierungs- 
Bundel (LSx) , ob es als tatsachliche Route (CRy) zu den fest- 
gelegten Zieladressen verftigbar und/oder erlaubt ist; 
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d) Auslesen der Summenzahler (C_Sum (LSx) ) fur alle festge- 
legten Signalisierungs-Bundel, sofern das Ergebnis in Schntt 
c) positiv ist; 

e) Auswahlen der Signalisierungs-Biindel (LSx) fUr die je- 
weiligen Zieladressen, deren dazugehSrige Summenzahler 
(C_Sum(LSx) ) den kleinsten Wert aufweisen; 

f) Belegen der tatsachlichen Routen (CRy) mit den ausge- 
wahlten Signalisierungs-Bundeln (LSx) fur die jeweiligen Zie- 
ladressen; und 

g) Anpassen der Werte der betroffenen Summenzahler 
(C_sum(LSx) ) . 

6. Verfahren nach Patentanspruch 5, 
dadurch gekennzeichnet, 

dafi in Schritt g) das Anpassen der betroffenen Summenzahler 
(C_Sum(LSx)) ein Inkrementieren des Summenzahlers mit der 
kleinsten Summe und ein Dekrementiern des Summenzahlers fUr 
das ausgefallene oder neu verfiigbare Signalisierungs-Bundel 
darstellt . 

7. Verfahren zur Verbesserung em er La3tver Leiluuy in eincm 
Signalisierungsnetz mit einer Vielzahl von Nachrichtentrans- 
ferteilen (MTP) und dazugehSrigen Signalisierungs-Bundeln 
(LSx) bestehend aus der Kombination des Verfahrens nach Pa- 
tentanspruch 5 oder 6 zum Auswahlen einer tatsachliche Route 
und des Verfahrens nach einem der Patentanspriiche 1 bis 4 zum 
Aufbauen einer tatsachlichen Route. 
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Zusammenf as sung 

Verfahren zur Verbesserung einer Lastverteilung in einem Si- 
gnal is ierungsnetz 

5 

Die Erfindung betrifft ein Verfahren zur Verbesserung einer 
Lastverteilung in einem Signalisierungsnetz mit einer Viel- 
zahl von Nachrichtentransf erteilen (MTP) und dazu gehorigen 
Signalisierungs-Bundeln (LSx) , wobei fur jedes Signalisie- 

10 rungs-Bundel (LSx) und jede aktive tatsachliche Route (CRy) 
eine Abweichung von einem Sollwert bestimmt wird. Eine Neu- 
verteilung bzw, Umverteilung von Signalisierungs-Btindeln 
(LSx) zu einer vorbestimmten Zieladresse (DPC) wird anschlie 
fiend unter Berucksichtigung einer ermittelten Abweichung der 

15 art eingestellt, daii sich eine optimale Lastverteilung im Si 
gnalisierungsnetz ergibt . 



Figur 1 
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FIG 2 



Aufbau einer^\ 
tatsachlichen Route V^$i 
mit Positionsmethode/ 



Schleife fur alle 
n (LSx) in tatsachlichen 
Routen x = 1...n 




S3 



Berechne Sollzahler : 

C_Sum(LSx) = 2 {C(LSx,y)} 
y=1 

C so n (LSx)=C_Sum(LSx)/m 




Schleife fur alle 
m tatsachlichen 
Routen (CRy) 
y = 1...m 




S5 



Schleife bis alle 
m tatsachlichen 
Routen (CRy) 
belegtsind 
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ENDE 



) 



Suche groBtes 
DELTA C rel (LSx, y), wobei 
CRy noch nicht belegt und 
LSx noch keine CR-Position 



S8 



Belege tatsachliche Route 
CRy < => LSx 

* 



Aktualisiere Routenzahler 
C(LSx, y): = C(LSx, y) +1 



I 



V 

S9 



Berechne relative Abweichung vom Sollzahler : 
DELTA C (LSx,y) =C S0 n (LSx) - C(LSx, y) 
DELTA C re | (LSx,y) = DELTA C (LSx, y)/ C so | ( (LSx) 

f ■ 
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FIG 3 



Auswahl einer ^\ 
( tatsachlichen Route )~S11 
\mit Qualitatsmethode/ 




Schleife furalle 
Ziele 




Schleife furalle 
LSz im mogiichen Routen (PRz) 
zu diesem Ziel 
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l_ 



Auswahl der 



Signalisierungs-Bundel (LSx) 
mit kleinstem C_Sum (LSx) 
fur die tatsachliche Route 



S17 



Anpassen 
C_Sum (LSx) 
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FIG 4 




Aufbau einer 
tatsachlichen Route 
mit Positionsmethode 
& Qualitatsmethode 






Schleife furalle 
Ziele 



± 




C ENDE ) 



Auswahl des am wenigsten 
belasteten Signalisierungs-Bundels 
mit Qualitatsmethode 



U23 



Aufbau einer tatsachlichen 
Route mit 
Positionsmethode 
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FIG 6 

Stand der Technik 



ls (x 1)yi ) 




LS (x 4 , y 4 ) 



